package demo21;

import java.util.ArrayList;
import java.util.List;
import java.util.concurrent.TimeUnit;

/**
 * 曾经的面试题
 * 实现一个容器，提供两个方法，add，size
 * 写两个线程，线程1 添加10个元素容器中，线程2 实现监控元素的个数，当个数到5时，线程2给出提示并结束
 * <p>
 * 分析下面这个程序，能完成这个功能？
 *
 * 虽然加了volatile关键字，t2线程能够接收到通知。但是上面这个代码还是存在两个问题。
 * 第一个就是同步的问题，在判断条件`if (myContainer.size() == 5)`这里可能存在其他线程争用的情况，判断加上break不是一个原子操作。
 * 有可能一个线程判断size已经等于5，准备要break跳出的时候，有其他线程添加了新元素，导致最终break出来之后size为6。
 *
 * t2线程的死循环`while (true)`很浪费CPU，如果不用死循环应该怎么做？
 */
public class MyContainer2 {

    volatile List lists = new ArrayList(); //添加volatile关键字，保证t2线程能够得到通知

    public void add(Object o) {
        lists.add(o);
    }


    public int size() {
        return lists.size();
    }


    public static void main(String[] args) {
        MyContainer2 myContainer = new MyContainer2();
        new Thread(() -> {
            for (int i = 0; i < 10; i++) {
                myContainer.add(new Object());
                System.out.println("add " + i);
                try {
                    TimeUnit.SECONDS.sleep(1);
                } catch (InterruptedException e) {
                    e.printStackTrace();
                }
            }
        }, "t1").start();

        new Thread(() -> {
            while (true) {
                if (myContainer.size() == 5) {
                    break;
                }
            }
            System.out.println("t2 结束");
        }, "t2").start();
    }
}
